﻿using System;

namespace Program07
{
    class Program
    {   
        static void Main(string[] args)
        {
          
            //有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，
            //假如兔子都存活，问第三年第一个月兔子总数为多少对 ?（提示：兔子的规律为数列1,1,2,3,5,8,13...）
            Console.WriteLine("第三年第一个月（25）共有：{0}对兔子", Rabbit(25));
        }
        //递归求斐波纳契数列的值
        public static int Rabbit(int n)
        {
            if (n == 1 || n == 2)
                return 1;
            else
                return Rabbit(n - 1) + Rabbit(n - 2);
        }    
    }
}
